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TITLE OF THE INVENTION 
IMAGE PROCESSING APPARATUS, AND COLOR CORRECTION 
METHOD AND LOOKUP TABLE 

5 FIELD OF THE INVENTION 

The present invention relates to a technique of 
inputting at least two color difference values, 
obtaining a saturation value corresponding to these 
color difference values, and performing color 
10 correction and, more particularly, to a technique of 

efficiently calculating the saturation and hue angle in 
color information at high speed. 

BACKGROUND OF THE INVENTION 
15 Various methods and apparatuses have 

conventionally been proposed for color correction of a 
digital color image. In many color correction 
processes, the color is managed and corrected by "three 
attributes of color", i.e., brightness Y, hue angle H, 
20 and saturation S. A representative example is an L*a*b* 
color space. In this color space, the color can be 
processed by the three attributes, and the color can be 
intuitively managed and grasped. Digital color data is 
generally managed by R, G, and B signals. In practice, 
25 it is difficult to theoretically manage the color by 
the R, G, and B signals in color correction. For 
example, in the L*a*b* color space, the saturation S and 
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hue angle H are obtained by 
S = (a*^ + b*^)^/2 
H = tan'^{b*/a*) 

Calculation of the saturation and hue angle using 
5 these equations requires calculations using a root 
function and trigonometric function. When these 
functions are calculated by, e.g., software running on 
a personal computer, a standard function such as the C 
language can be utilized, but "floating-point 

10 calculation" is generally required. In a system which 
cannot adopt "floating-point calculation", the function 
is realized by an algorithm such as "extraction of 
square root" which realizes the root calculation by 
only integer calculation. Alternatively, the 

15 trigonometric function is tabled as far as necessary 

precision can be maintained, and the calculation result 
of the trigonometric function is obtained by looking up 
the table. 

The above-mentioned "floating-point calculation" 
20 generally poses a large processing load, and the 

algorithm using only substitute integer calculation 
requires a larger processing load. As described above, 
the saturation and hue are the most fundamental 
elements in color correction, and the load necessary 
25 for conversion processing depends on the number of 
pixels of a digital image. That is, the processing 
load increases along with an increase in the number of 
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pixels. It Is, therefore, very Important to 
efficiently obtain the saturation and hue at high 
speed. 

By giving attention to the fact that the 
5 saturation S and hue angle H can be calculated from the 
two color difference signals a* and b*. It can be 
easily anticipated that the calculation speed can be 
Increased by a two-dimensional lookup table (to be 
referred to as an LUT hereinafter) capable of 
10 containing the maximum and minimum values of each 
element. This method, however, requires a very 
redundant memory, and Is Inefficient. 

SUMMARY OF THE INVENTION 
15 The present Invention has been made In 

consideration of the above situation, and has as Its 
object to minimize the number of entries of a lookup 
table for the saturation and hue angle, and efficiently 
performs color correction at high speed by looking up 
20 the lookup table. 

According to the present Invention, there Is 
provided with a color conversion method of Inputting at 
least two color difference values and obtaining a 
corresponding saturation value, comprising steps of: 
25 creating a main lookup table which stores saturation 

value for the color difference values, and a sub-lookup 
table for obtaining an address for accessing the main 
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lookup table; determining the address of the main 
lookup table In correspondence with two color 
difference values on the basis of the sub-lookup table 
and a difference between the two color difference 
5 values; and obtaining a saturation value corresponding 
to the two color difference values from the address 
determined in the determining step. 

Further, there is provided with a lookup table 
for obtaining an output value defined for an input 

10 value, comprising: a main lookup table adapted to, 

when a definition of an output value has or is regarded 
to have symmetry for a plurality of input values, or 
when a combination of the plurality of input values is 
limited by a specific existence condition, store the 

15 output values for the plurality of input values in 

consideration of at least one of the symmetry and the 
specific existence condition; and a sub- lookup table 
adapted to store an address of an entry in which the 
plurality of input values are the same, wherein an 

20 address of the main lookup table is determined on the 
basis of the sub-lookup table and a difference between 
the two input values, in correspondence with two 
arbitrary input values. 

Other features and advantages of the present 

25 invention will be apparent from the following 

description taken in conjunction with the accompanying 
drawings, in which like reference characters designate 
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the same or similar parts throughout the figures 
thereof . 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 The accompanying drawings, which are incorporated 

in and constitute a part of the specification, 
illustrate embodiments of the invention and, together 
with the description, serve to explain the principles 
of the invention. 
10 Fig, 1 is a flow chart showing an example of 

image processing according to an embodiment of the 
present invention ; 

Fig. 2 depicts a graph for explaining the 
principle of the embodiment; 
15 Fig. 3 depicts a graph for explaining an LUT 

region in consideration of symmetry of an output value 
for an input value; 

Fig. 4 depicts a graph for explaining an example 
of a color difference signal existence range in the YCC 
20 color space of an image signal; 

Fig. 5 depicts a graph for explaining an LUT 
region necessary to refer to the saturation in the 
color difference signal existence range of Fig. 4; 

Fig. 6 depicts a graph for explaining symmetry of 
25 the hue angle according to the second embodiment of the 
present invention ; 

Fig. 7 depicts a graph for explaining an example 
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of region division based on the signs of color 
difference signals and their magnitude relationship 
according to the second embodiment; 

Fig. 8 depicts a block diagram showing the 
5 arrangement of an image processing apparatus according 
to the embodiment of the present invention; and 

Fig. 9 is a flow chart for explaining color 
correction processing in image processing according to 
the embodiment. 

10 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Preferred embodiments of the present invention 
will be described in detail below with reference to the 
accompanying drawings. Before the description of each 

15 embodiment, the principle of the embodiment will be 
briefly explained. 

The number of entries of an LUT (Lookup Table) is 
devised to be substantially halved by utilizing 
"symmetry" in obtaining the saturation and hue angle. 

20 The LUT is specialized in a color space for performing 
image processing and is so formed as to cover only the 
color range. In order to obtain necessary results 
(saturation and hue angle) from the LUT formed in this 
manner, a main LUT for storing necessary results 

25 themselves and a sub-LUT for efficiently accessing an 
address of the main LUT that corresponds to a 
combination of necessary elements (in this case, color 
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difference signals) are prepared. A result stored in 
the main table is obtained by calculating the lookup 
address of the main LUT from the sum of a value 
obtained by looking up the sub-LUT for a smaller one of 
5 two elements (saturation and hue angle) and the 

difference (absolute value) between the two elements. 
To obtain the hue angle, a result obtained from the 
main LUT is processed in accordance with a combination 
of the signs of the two elements and their magnitude 

10 relationship, thereby covering the color space. 

Image processing to be described below is 
realized by supplying an image processing program to a 
computer apparatus such as a personal computer. An 
assumed image processing program includes driver 

15 software which receives an image from an image input 

device or the like, image editing software which edits 
an image, and driver software such as a so-called 
printer driver which outputs an image to an image 
output device . 

20 The following image processing is executed not 

only by a computer device, but also by an image input 
device or image output device. Especially when an 
image input device such as a digital camera and an 
image output device such as an ink- jet printer are 

25 directly connected to print an image photographed by 
the digital camera, the following image processing is 
performed by the image input device or image output 
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device . 

Before a detailed description of the embodiment, 
image processing to which the embodiment is applied 
will be explained with reference to the flow chart of 
5 Fig. 1. 

Fig. 1 is a flow chart showing an example of 
image correction processing according to the 
embodiment . 

In step SlOl, an input image is analyzed. In 
10 this step, the feature of the input image is analyzed 
on the basis of the brightness histogram, saturation 
histogram, or hue histogram. In step S102, image 
correction processing is determined on the basis of the 
analysis result in step SlOl. The processing advances 
15 to step S103 to execute image correction processing in 
accordance with the correction method determined in 
step S102. Image correction according to the 
embodiment does not depend on the contents of image 
correction, but can be applied to all operations which 
20 process the saturation and hue in the course of image 
correction. 

The principle according to the embodiment will be 
explained by a YCC color space. The YCC color space is 
formed for a general 24-bit RGB digital image signal by 
25 three elements: 

Y = 0.3R + 0.59G + O.llB 

CI = R - Y 
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C2 = B - Y 

However, the present invention is not limited to the 
YCC color space, and can also be applied to the L*a*b* 
color space and L*u*v* color space. 
5 [Description of Principle] 

The principle according to the embodiment will be 
described in detail with reference to Fig. 2. In the 
embodiment, an LUT of output values is generated for 
input values in a possible range (domain), with respect 
10 to a function F(x,y) for obtaining an output value 
corresponding to two input values { integers ) . 

A case in which a saturation for two color 
difference signals CI (0 ^ CI ^ 7) and C2 (0 ^ C2 ^ 
8) is obtained from the LUT will be described. Each 
15 block (corresponding to each cell) in Fig. 2 

corresponds to an output value LUT to be looked up. 

If an LUT is created for all combinations, a 
table having 8 x 9 = 72 entries is required. A 
saturation calculated in advance is stored in each 
20 entry, and the saturation can be obtained from the 

created LUT for an arbitrary combination (CI and C2). 
For example, the saturation S is defined by 
S = {(Cl)^ + (C2)^>^/2 
and has symmetry for two input values. That is, 
25 saturations stored in respective blocks (LUT) of Fig. 2 
are apparently symmetrical about hatched blocks 200. 
Blocks 201 represented by broken lines in Fig. 2 (lower 
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right blocks below the hatched blocks 200) are 
substantially unnecessary. 

Further, some regions do not exist in the color 
space. In other words, not all combinations of two 
5 input values in the domain exist. Such nonexistent 

regions are represented by black blocks 202 in Fig. 2. 

From this, the number of blocks (i.e., the number 
of entries) necessary to refer to the saturation is 72 
- the number of unnecessary blocks (34 in the example 
10 of Fig. 2) = 38. In this manner, the feature of the 
embodiment is to minimize the LUT size by utilizing 
symmetry of an output value for input values and 
considering the existence condition of combinations of 
input values . 

15 A method of efficiently looking up an LUT created 

in the above way will be explained. For example, if 
the LUT is n-dimensionally uniform (in Fig. 2, a set of 
blocks is rectangular) , the table can be easily looked 
up for an arbitrary input value. That is, an LUT 

20 address corresponding to an arbitrary input value can 
be easily calculated. 

If, however, the block (LUT) is created as shown 
in Fig. 2, it becomes difficult to calculate an address 
corresponding to an arbitrary combination. Thus, the 

25 embodiment creates a sub-LUT in addition to the main 
LUT for referring to an output value. 

A method of creating the main LUT and sub-LUT 
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will be explained in more detail with reference to Fig. 
2. 

The main LUT is created along an arrow (chain 
line) 203 in Fig. 2. Entries associated with necessary 
5 blocks are created from the bottom to top with respect 
to CI, i.e., in a direction in which C2 increases from 
a small value. Addresses of the hatched blocks 200 
that correspond to values of CI are created as a 
sub -LUT. More specifically, a sub -LUT 
10 (SUB_LUT_Entry[Cl] ) in Fig. 2 are 

SUB_LUT_Entry[Cl] = {0,9,17,24,29,32,35,37} 
A numerical value in [ ] corresponds to the 
number of entries of the sub-LUT, and can take CI = 0 
to 7. Numerical values in { } represent the addresses 
15 {order when blocks are counted in a direction indicated 
by the arrow 203) of the hatched blocks 200 in the main 
LUT for values of CI. That is, SUB_LUT[0] = 0, 

SUB_LUT[11 = 9, SUB_LUT[2] = 17 The address of 

each block is defined such that the address of the 
20 lowermost left hatched block 200 is "0", that of an 

obliquely upper right hatched block 200 is "9", that of 
an obliquely upper right hatched block 200 is "17", and 
the like. By utilizing the created sub-LUT and the 
difference between the input values (CI and C2), the 
25 address of the main LUT can be calculated by 

(address of main LUT) = SUB_LUT[C1] + (C2 - CI) 
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where CI ^ C2 . 

The address of a block 204 for CI = 2 and C2 = 5 

is 

SUB_LUT[2] + (C2 - CI) = 17 + (5 - 2) = 20 
The address ("20") of the block 204 Is obtained. 

For CI > C2, the address of the main LUT is 
calculated on the basis of the above -described 
symmetry: 

(address of main LUT) = SUB_LUT[C2] + (CI - C2) 

.-.(2) 

As described above, according to the principle of 
the embodiment, the LUT for obtaining an output value 
can be downsized as far as an output value for a 
plurality of input values has symmetry for the input 
values. Further, the LUT size can be minimized by 
considering the existence condition of a combination of 
input values. An address for looking up the LUT can be 
efficiently calculated at high speed by using the 
sub-LUT and the difference between input values. 

The principle of the embodiment has been 
described for a two-dimensional LUT (two input values). 
However, the present invention is not limited to this, 
and can be applied to creation of an n-dimensional LUT. 

To create an LUT, an input value must be an 
integer. For example, when an input value is required 
to have decimal-point precision, each input value is 
properly multiplied by an integer in advance, and then 
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an LUT is created. According to this method, the 
element of an input value is converted into an integer 
in accordance with necessary precision even in a color 
space such as the L^a^b* color space which requires a 
5 floating-point number. The principle according to the 
embodiment can be applied to such color space. 
[ First Embodiment ] 

A method of obtaining the saturation in the YCC 
color space by utilizing the above-described principle 
10 will be explained. 

Assume that a brightness and color difference 
signals for a 24-bit RGB image (8 bits for each color) 
are defined by 

Y = 0.3R + 0.59G + O.llB 
15 CI = INTER - Y] 

C2 = INT[B - Y] 
where INT[x] means converting x into an integer. If 
the color difference signal must have decimal -point 
precision, x is multiplied by an integer in advance in 
20 accordance with necessary precision. In the first 

embodiment , the right of the decimal point is simply 
discarded. In Fig. 3, the possible ranges of two color 
difference signals CI and C2 are 
-178 ^ CI ^ 179 
25 -226 ^ C2 ^ 227 

The saturation is calculated by the root sum square, 
which does not depend on the sign apparently. Hence, 
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an LUT suffices to be created for a hatched portion 300 
in Fig. 3. The first embodiment assumes creation of an 
LUT in the region 300 above a straight line 301 having 
a slope of "1". The maximum value of the absolute 
5 value of CI is smaller than that of C2 , and CI is 
defined as the abscissa. 

The existence condition of CI and C2 will be 
considered. 

Fig. 4 shows an example of a possible color 

10 difference signal range obtained from a 24 -bit RGB 
image on the basis of the above definition. Since 
saturation calculation does not depend on the sign of 
the color difference signal, an LUT is created for a 
region formed by reversing the ranges of the second, 

15 third, and fourth quadrants about corresponding axes so 
as to overlap the first quadrant. 

It should be noted that an address is calculated 
on the basis of the difference between C2 and CI, as 
described in the principle, and for C2 < CI, an LUT 

20 must also satisfy the existence condition (maximum 
value) of CI for C2. In other words, the smaller 
element C2 is defined as the abscissa, the larger 
element CI is defined as the ordinate, and an LUT is 
created for all existent combinations. 

25 The range which satisfies these conditions is a 

region 500 in Fig. 5. Compared to creation of an LUT 
in a rectangular region which covers the domains of CI 
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and C2, the number of entries of the LUT, i.e., the 
memory capacity for storing LUT data can be apparently 
saved. 

As described in detail in the principle of the 
5 embodiment, saturation calculation is done in advance 
in this region to create a main LUT {S_LUT), and a 
sub-LUT (SUB_LUT) which stores LUT addresses above a 
straight line having a slope of "1" for elements along 
the abscissa is created. As for arbitrary CI and C2, 
10 (i) for CI ^ C2, 

S = S_LUT[SUB_LUT[C1] + C2 - CI] 
(ii) for CI > C2 

S = S_LUT[SUB_LUT[C2] + CI - C2] 
The address of the main LUT (S_LUT) that represents the 
15 saturation can be obtained, thereby obtaining the 
saturation. 

The LUT precision is arbitrarily set, as needed. 
If floating-point precision is required, a 
floating-point type array can be adopted. To save the 

20 memory capacity, an integer- type array is adopted, and 
each element (= saturation) is multiplied in advance by 
an integer enough to obtain necessary precision. As 
described first in the first embodiment, the precision 
can be increased by multiplying a color difference 

25 signal serving as an input value by an integer in 
accordance with necessary precision. 
[Second Embodiment] 
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The second embodiment of the present Invention 
will be described as a method of obtaining the hue 
angle. The saturation described in the first 
embodiment apparently has symmetry. The hue angle H is 
5 given by 

H = tan-^(Cl/C2) 
and does not seem to have symmetry. However, from a 
different viewpoint, the hue angle H can be regarded to 
have symmetry. That is, the second embodiment utilizes 

10 the fact that the angle has periodicity and the 

trigonometric function has a certain sort of symmetry 
about a straight line having a slope of "1". 

An angle 0 • of a point Q {C2',C1') 
axisymmetrical about a straight line 600 having a slope 

15 of "1" can be calculated by (90-0) using an angle 6 

stored in correspondence with a point P (C1,C2) in Fig. 
6. Furthermore, the range is divided into eight 
regions (a) to (h) in accordance with the signs of the 
input values CI and C2 and their magnitude 

20 relationship, as shown in Fig. 7. The hue angle of 

each region can be calculated as shown in Fig. 7 on the 
basis of the angle 0 of the first region (region (a)) 
obtained from the LUT. 

The number of entries necessary for an LUT for 

25 referring to the hue angle also suffices to be the 
number of entries of the region (a), similar to the 
first embodiment described above. 
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According to the second embodiment, the principle 
of the present Invention can be applied when a function 
for obtaining an output value for input elements has 
symmetry for the input elements, and also when the 
5 function does not have perfect symmetry but can be 

regarded to have symmetry from a different viewpoint. 

Fig. 8 is a block diagram showing the schematic 
arrangement of an image processing apparatus having the 
lookup table according to the above -described 

10 embodiments. Color correction of each pixel data of 

color image data input from an image input unit 83 will 
be explained. 

Reference numeral 80 denotes a CPU such as a 
microprocessor which executes various control 

15 operations in accordance with control programs stored 
in the program memory of a RAM 81. Reference numeral 
82 denotes a display unit such as a liquid crystal 
display or CRT which can display an input image or a 
color image having undergone color correction. The 

20 image input unit 83 may be, e.g., a tuner which 

receives a television signal, a playback device which 
inputs image data stored in a storage medium such as a 
CD, DVD, or VHS, or an interface which can input color 
image data from the Internet or the like. The image 

25 input unit 83 suffices to input color image data to the 
image processing apparatus. Reference numeral 84 
denotes a main LUT described above. The main LUT 84 is 
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downsized by utilizing the fact that an output value 
(saturation value) for a plurality of input values 
(color difference values) has synunetry for the input 
values (color difference signal). The main LUT 84 
5 stores a saturation value corresponding to input color 
difference values. Reference numeral 85 denotes a 
sub-LUT described above which stores an auxiliary 
address for accessing the main LUT 84. Reference 
numeral 86 denotes a network interface which interfaces 

10 a communication line or network. 

Fig. 9 is a flow chart for explaining processing 
executed in the image processing apparatus. The 
program which executes this processing is stored in the 
program memory. The CPU 80 executes' the processing in 

15 accordance with the program stored in the program 
memory, realizing control processing. 

In step SI, digital color image data (RGB data) 
is input from the image input unit 83. The processing 
advances to step S2 to obtain a brightness signal Y and 

20 color difference signals (CI (R-Y) and C2 (R-B)) from 

RGB data of a given pixel of the input image data. The 
processing advances to step S3 to compare the color 
difference signals CI and C2 . The sub-LUT 85 is 
accessed on the basis of the value of a smaller color 

25 difference signal, in this case, CI (CI ^ C2), and an 
output [SUB_LUT{C1 ) ] is obtained. The processing 
advances to step S4 to obtain the address of the main 
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LUT 84 in accordance with the above-mentioned equation 
(1) (equation (2) for CI > C2) on the basis of the 
difference value between the color difference signals 
C2 and CI and [SUB_LUT{C1 ) 1 obtained in step S3. The 
5 processing advances to step S5 to access the main LUT 
84 on the basis of the address obtained in step S4 and 
read out data (in this case, a saturation value) from 
the main LUT 84. In step S6, the read saturation value 
is set as the saturation of the pixel. The processing 

10 advances to step S7 to determine whether all pixels of 
the input image data have been processed. If NO in 
step S7, the processing returns to step S2 to execute 
the above processing. If YES in step S7, color 
correction processing ends. 

15 When image data output from the image input unit 

83 is an analog signal, the image processing apparatus 
is equipped with an A/D converter which converts the 
analog signal into a digital signal. The digital image 
signal is then processed. 

20 [Other Embodiment] 

The present invention may be applied to a system 
Including a plurality of devices (e.g., a host computer, 
interface device, reader, and printer) or an apparatus 
(e.g., a copying machine or facsimile apparatus) formed 

25 from a single device. 

The object of the present invention is also 
achieved when a storage medium (or recording medium) 
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which records software program codes for realizing the 
functions of the above -de scribed embodiments is supplied 
to a system or apparatus, and the computer (or the CPU 
or MPU) of the system or apparatus reads out and 
5 executes the program codes stored in the storage medium. 
In this case, the program codes read out from the 
storage medium realize the functions of the 
above -described embodiments, and the storage medium 
which stores the program codes constitutes the present 

10 Invention. The functions of the above -described 

embodiments are realized when the computer executes the 
readout program codes. Also, the functions of the 
above-described embodiments are realized when an OS 
(Operating System) or the like running on the computer 

15 performs part or all of actual processing on the basis 
of the instructions of the program codes. 

Furthermore, the present invention Includes a 
case in which, after the program codes read out from 
the storage medium are written in the memory of a 

20 function expansion card Inserted into the computer or 
the memory of a function expansion unit connected to 
the computer, the CPU of the function expansion card or 
function expansion unit performs part or all of actual 
processing on the basis of the instructions of the 

25 program codes and thereby realizes the functions of the 
above -described embodiments. 

When the present Invention is applied to the 

- 20 - 



CFM03369/P203-051 2 



storage medium, the storage medium stores program codes 
corresponding to the above-described flow charts. 

The above embodiments have described the YCC 
color space, but a lookup table may be created In 
5 another color space such as the L*a*b* uniform color 
space. 

As has been described above, according to the 
embodiments, a saturation for arbitrary color 
difference signals can be efficiently acquired with a 
10 minimum memory capacity by creating an LUT on the basis 
of the principle described In the embodiments In a 
color space In which color processing Is performed In 
advance . 

According to the second embodiment , a hue angle 
15 for arbitrary color difference signals can be obtained 
with the same LUT size even for the hue angle by 
utilizing a combination of the signs of Input signals 
and their magnitude relationship. 

The present Invention Is not limited to the 
20 embodiments, and the principle of the present Invention 
can be applied when an output value for a plurality of 
Input values has or Is regarded to have symmetry for 
the Input values. 

The present Invention Is not limited to the above 
25 embodiments and various changes and modification can be 
made within the spirit and scope of the present 
Invention. Therefore, to apprise the public of the 
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scope of the present invention, the following claims 
are made. 
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